package com.example.algorithm.array;

// 这题是在面试沃尔玛的时候实际被问到的题目
// 下面是自己做的。
// 里面还是可以总结出不少普遍适用的经验出来的
public class deduplicationReplaceZero {
    public static void main(String[] args) {
        int[] arr = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5};
        int tmp = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] == tmp) {
                tmp = arr[i];
                arr[i] = 0;
            } else {
                tmp = arr[i];
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}